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Abstract 

We study hyperbolic mappings depending on a parameter e. Each 
of them has an invariant Cantor set. As e tends to zero, the mapping 
approaches the boundary of hyperbolicity. We analyze the asymptotics 
of the gap geometry and the scaling function geometry of the invariant 
Cantor set as e goes to zero. For example, in the quadratic case, we 
show that all the gaps close uniformly with speed y/e. There is a lim- 
iting scaling function of the limiting mapping and this scaling function 
has dense jump discontinuities because the limiting mapping is not ex- 
panding. Removing these discontinuities by continuous extension, we 
show that we obtain the scaling function of the limiting mapping with 
respect to the Ulam-von Neumann type metric. 
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§1 Introduction 



Ulam and von Neumann studied the nonlinear self mapping q{x) = 
1 — 2x'^ of the interval [—1, 1]. They observed that pg = l/(7rVl — x'^) 
is the density function of a unique absolutely continuous g-invariant 
measure (we only consider probability measures). In modern language, 
this observation follows from making the singular change of metric 
\dy\ = {2\dx\)/{nVT^^). If we let y = h{x) be the corresponding 
change of coordinate and q = h o q o h^^, then q becomes q{y) = 
1 — 2\y\, a piecewise linear mapping with expansion rate 2 on [—1,1]. 
The dynamics of q is more easily understood. 




Figure 1a Figure 1b 

Under quite general conditions, a mapping whose graph looks like 
the graph shown in Figure 2 has hyperbolic properties. We may say 
that a mapping whose graph looks like the graph shown in Figure la 
is on the boundary of hyperbolicity (a more precise definition of what 
we call the boundary of hyperbolicity is given below) . 




Figure 2 

In order to study more general smooth self mappings of the interval 
with a unique power law critical point, we employ a change of metric 
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similar to the one used by Ulam and von Neumann. The change of 
metric has singularities of same type at the two boundary points of 
the interval . It is universal in the sense that it does not depend on 
particular mapping /, but only on the power law \x\"' at the critical 
point. Suppose y = h^{x) is the corresponding change of coordinate on 
the interval. After this change of coordinate, / becomes / = h^ofoh~^ 
(see Figure 16), which is smooth except at the critical point. The 
mapping / has nonzero derivative at every point except the critical 
point. At the critical point, the left and the right derivatives of / exist 
and are positive and negative, respectively. 

A nice feature of the mapping q{x) = 1 — 2x'^ is that q is expanding 
with Holder continuous derivative, which implies that a certain binary 
tree of intervals associated with the dynamics of q has bounded geome- 
try (see [J2]). The expanding property does not carry over to our more 
general setting but the bounded geometry does (see [J2]). 

Suppose Eq is the set consisting of the critical point of / and of 
the two boundary points of the interval. For every positive integer 
n, let En be the preimage of En-i under /. The n*^-partition rjn of 
the interval determined by / is the collection of all the subintervals 
bounded by consecutive points of E^- Let A„ be the maximum length 
of the intervals in the n^'^-partition. 

We say the sequence of nested partitions {i]n}'^=() determined by / 
decreases exponentially if A„ decreases exponentially. 

We need the following conditions in this paper. 

(*) / to be a self mapping of an interval with a unique power law, 
I a; I''' for some 7 > 1, critical point and to map the critical point to the 
right endpoint of the interval and both endpoints of the interval to the 
left endpoint (see Figure la), 

(**) the derivative of / to be piecewise a-Holder continuous for some 
< a < 1 and 

(***) the sequence of nested partitions {?7n}^o determined by / to 
decrease exponentially. 

The exponential decay of (***) were proved in [J2] under either of 
the following two hypotheses. 
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(1 ) The mapping / is with nonpositive Schwarzian derivative 
and expanding at both boundary points of the interval, that is, the 
absolute values of the derivatives of / at both boundary points are 
greater than one (see also [Mi]). The Schwarzian derivative of / is 

s{f) = r/f'-m){f"/fT- 

(2) The mapping /' is piecewise Lipschitz and all the periodic points 
of / are expanding, that is, the absolute values of the eigenvalues of / at 
all periodic points are greater than one (see also [Ma]). The eigenvalue 
of / at a periodic point p of period n of / is e^, = {f°"')'{p)- 

We call the set of mappings satisfying (*), (**) and (***) the 
boundary of hyperbolicity, BTi. 



The mappings / on BTi are limits of mappings /e, which do not 
keep the interval invariant, but keep invariant a Cantor set having 
bounded geometry (see Figure 2). We say the mappings hke fe are 
hyperbolic (a more precise definition of what we call a hyperbolic map- 
ping is given below). The space of hyperbolic mappings, as well as the 
asymptotic behavior of these hyperbolic mappings as they approach 
the boundary of hyperbolicity, is the topic of this paper. 

We use fsfl and f^^i to denote the left and right branches of Z^, 
respectively. Let g^fi and ge,i be the inverses of fe,Q and fe,i. For a 
finite string w — ■ ■ ■ in oi zeroes and ones, we use g^^^ to denote the 
composition g^^^ = g^^i^ o ■ • • o g^ ^^. Define „, to be the image under 
g^^w of the interval where is defined (see Figure 3). 

l^jn L^,m 

T T T T 

Figure 3 

Suppose r]n,F is the collection of I^^w for all finite strings w of zeroes 
and ones of length n + 1. We use A„,£ to denote the maximum length 
of the intervals in r}n,e- Notice that the union of all the intervals in r}n,e 
covers the maximal invariant set of f^. 
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Figure 4a 



C* 

Figure 4b 



There are two topologies on the set of all the labellings w. One 
topology is induced by reading the labellings w from left to right; the 
other by reading the labellings w from right to left. The limit set 
of the set of these labeUings w in the topology induced by reading the 
labellings w from right to left is the phase space of the dynamical system 
/g. We call it the topological Cantor set C (see Figure 4a). Points in C 
are one-sided infinite strings of zeroes and ones extending infinitely to 
the right. If we take the limit set of the labellings w in the topology 
induced by reading from right to left, we obtain the dual Cantor set 
C*. A point in C* is called a "dual point" which is one-sided infinite 
string of zeroes and ones extending infinitely to the left. 

The scaling function of /g, when it is defined, is a function defined 
on C*. Assume a* EC*, so that a* is a one-sided infinite string of zeroes 
and ones extending infinitely to the left. Suppose a* — {■ ■ -wi.), where 
w is a finite string of zeroes and ones and i is either zero or one. Note 
that Iwi is a subinterval of 1^. Let s{wi) equal the ratio of the lengths. 
We let s(a*) be the limit set of s{wi) as the length of w tends 
to infinity. If this hmit set consists of just one number for every a* e C, 
then we say that s{a*) is the scale of at a* and that s is the scaling 
function of defined on C*. Note that the scaling function s(a*) of 
depends on e. Sometimes we denote it by Se(a*). The same definition 
gives the scaling function so(fl*) of a mapping /o on B7i. Since for the 
mappings f^, e > 0, the length of the interval 1^ converges to zero 
uniformly as the length of w approaches infinity, it is obvious that the 
scaling function is a C^-invariant. Recall that a smooth invariant is 
an object associated to which is the same for as for ho o 
whenever h is an orientation preserving C^-diffeomorphism. 

To be sure that the limits defining the scahng function of actually 
exist, we need 

{i) fe to be a mapping from an interval to the real line which maps 
its unique critical point out of this interval and both endpoints of the 
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interval to the left endpoint (see Figure 2), 
(ii) /g to be C^"*"" for some < a < 1 and 

{in) the sequence of maximum lengths A„_£ determined by to decrease 
exponentially. 

Parallel to what we do for the boundary of hyperbolicity, we prove 
the exponential decay of {in) under either of the following two hy- 
potheses. 

(1) The mapping is with nonpositive Schwarzian derivative 
and expanding at both boundary points of the interval. 

(2) The mapping is C^'^ and all the periodic points of are 
expanding. 

We call the set of mappings satisfying {i), {ii) and {Hi) the 
space of hyperbolic mappings, 7i. Without loss of generality, we may 
assume that the interval where is defined is the interval [—1,1] and 
that the critical point of is zero. 

Sullivan [S2] showed that the scaling function is a complete invari- 
ant for C^-conjugacy of mappings in Ti. It plays the same role that 
eigenvalues play in the C^-case (recall that Sullivan [SI] showed that 
the eigenvalues are complete invariants for C^-conjugacy of map- 
pings of H) . We examine the asymptotics of the scaling function of 
as e decreases to zero. 

\e 



{fe} 



0<£<£0 



Figure 5 

Hereafter, we say that a family {/£}o<£<£o (^^^ Figure 5) of mappings 
in BH U is a good family if it satisfies the following conditions: 

1. the family fs{x) is in both variables e and x, 
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2. each has the same power law \x\^ with 7 > 1 at the critical 
points and R~{x,e) = f'^{x) /\x\"'~'^ defined on [—1,0] x [0,£o] and 
R^{x,e) — f'^{x)/\x\'^^^ defined on [0, 1] x [0, £0] are continuous, 

3. there are positive constants K' and a' <1 such that is C^+"' 
and the a'-Holder constant of is less than K' for any < £ < £o- 

4. there are positive constants K" and a" < 1 such that f^{x)/\x\'^~^ 
defined on [—1, 0] and f^{x)/\x\'^~^ defined on [0, 1] are Q;"-Holder 
continuous and their Q;"-Holder constants are less than K" for any 
< £ < £0, 

5. there are two positive constants Co and A < 1 such that the 
maximum lengths A^^^ satisfy A„,£ < CqX"' for all positive integers 
n and all < £ < £0. 

A function s defined on C* is called Holder continuous if there are 
two positive constants C and A < 1 such that \s{a*) — s{b*)\ < CA" for 
any a* and b* in C* with the same first n coordinates. 

Let A stand for the countable set of points in C* whose coordinates 
are eventually all zeroes and let B stand for the complement of A in 
C*. 

We can now state the main results of this paper more precisely. 

Theorem A. Suppose {/£}o<£<£o ^■^ ^ 9ood family. There is a family 
of Holder continuous functions {s£}o<e<eo on the dual Cantor set C* 
such that is the scaling function of f^ and 

(1 ) for every < £1 < eo, converges to s^^ uniformly on C* as e 

tends to Si, 

(2) for every a* G C* , the limit So(a*) of {s£(a*)}o<£<£„ exists as e 
tends to 0, the limiting function so{a*) is the scaling function of fo and 
satisfies: 

(2.1) So has jump discontinuities at all points in A, 

(2.2) sq is continuous at all points in B and the restriction of Sq to B 
is a Holder continuous function. 

Our proof of this theorem depends on a distortion lemma (Lemma 
12). We call it the uniform C^"*""^-Denjoy-Koebe distortion lemma. 
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More generally, every / on the boundary of hyperbolicity BTi, has a 
scaling function (see Figure 6). In fact, we show the following theorem. 

Theorem C. Suppose f is on BTi and f is again f viewed in the 
singular metric associated to f. There exist the scaling function Sf of 
f and the scaling function of f and these scaling functions satisfy: 

(a) sj is Holder continuous on C* , 

(b) Sf has jump discontinuities at all points in A and Sf is continuous 
at all points in B, 

(c) the restriction of Sf to B equals the restriction of to B. 

One example of a result about a scaling function for a mapping on 
the boundary of hyperbolicity is given in the following proposition (see 
Figure 6, c=0). 

Proposition 2. Let q{x) = 1 — 2x'^ be the mapping of the interval 
[-1, 1]. Then Sq{a*) = 1/2 for all a* in B and Sq{a*) ^ 1/2 for all a* 
in A. 

Suppose fs is a mapping whose graph looks like the graph shown in 
Figure 2 and {r]n,e}'^=o sequence determined by fe- We suppress 

the subscript e when there can be no confusion. For every positive 
integer n and Iw in rjn, let I^o and I^i be the two intervals in rin+i 
which are contained in 1^,. We call the complement of I^o and lyji in 
lu, the gap on 7^ and denote it by Gw Let G be the complement of Iq 
and Ji. We call G the leading gap and the set of ratios {|G^|/|/^|} for 
all finite strings w of zeroes and ones the gap geometry of the maximal 
invariant set of f^- We study the asymptotic dependence on e of the 
gap geometry of the family of the maximal invariant sets of for 
< £ < £o- 

Suppose /3 is a function defined on [0,1]. We say f3 determines 
asymptotically the gap geometry of the maximal invariant sets of 
for < £ < £o, if there is a positive constant C such that for all 
< e < Sq and all finite strings w of zeroes and ones, 

(1) C-'f3{e) < \G,J/\I,J < cm and 

(2) |/e,«,i|/|/£,ui| > C^^, where i is either one or zero. 
The constant C is called a determining constant. 
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0.2 0.4 0.6 0.8 1 



The graphs of the scahng functions for 
fc{x) = + 2 + ar2(4 - a;^), with c = -0.05, -0.02, 0, and 0.02. 

Figure 6 
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Suppose {/e}o<£<£o is ^ good family. Then the sizes of the leading 
gaps Gs is of order of ^t. Moreover, we prove the following theorem. 

Theorem B. The family of the maximal invariant sets of f^ for < 

e < Eq is a family of Cantor sets. Furthermore, the function ei de- 
termines asymptotically the gap geometry of the family of maximal in- 
variant sets of f^ for < e < Eq. 

Suppose HD{e) is the Hausdorff dimension of the maximal invariant 
set of fs and is the scaling function of for < e < Eq. Theorem 
B has the following two corollaries. 

Corollary 2. There is a positive constant C which does not depend 
on E such that 

< HD{e) < 1 - C£7 

for alio < E < Eq. 

Corollary 3. There is a positive constant C which does not depend 
on E such that 

1 - C-^E^ < Se{{a*0.)) + Se((a*l.)) < 1 - C£7 

for all a* e C* and allO < e < Eq. 

For the family {1 + £ — (2 + £)x^}o<£<i in 7i U BH, we can say even 
more: 

Proposition 3. There is a constant C > which does not depend on 
E such that 

1 - C-^x/i < HD{e) < 1 - C^/E 

for allO<E <1. 
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§2 The Boundary Of Hyperbolicity, BTC 



The example studied by Ulam and von Neumann [UN] in 1947 is the 
nonhnear transformation q(x) = 1 — 2x'^. They discovered the density 
function Pq{x) — — x^) of the unique absolutely continuous 

invariant measure for this mapping. From the metric point of view, 
dy = 2pq{x)dx is a singular metric on the interval [—1, 1]. Under the 
corresponding change of coordinate y = h{x), q becomes a piecewise 
linear transformation q{y) = hoqoh~^{y) = 1 — 2\y\. The point is that 
the dynamics of q is more easily understood. 

§2.1 The singular change of metric on the interval. 

Suppose / is a self mapping of an interval with a unique critical 
point c. We always make the following assumptions: (1) f is a, 
self mapping of [—1, 1]. (2) f is increasing on [—1, c] and decreasing on 
[c, 1], (3) f maps c to 1 and (4) f maps —1 and 1 to —1 (see Figure 
la). Without loss of generality, we always assume c equals 0. 

Let rf{x) — f'{x)/\x\^~^ for x ^ 0. We say / has power law at 
the critical point if there is some number 7 > 1 such that the limits of 
rf{x) as a; increases to zero and as x decreases to zero exist and equal 
nonzero numbers A and —B, respectively. For example, / has power 
law at the critical point ii f{x) = 1 — {A/'~f)\x\'~' for negative x close 
to zero and f{x) = 1 — {B/'y)\x\'^ for positive x close to zero. We call 
the ratio of A to —B, which is the limit of f'{—x)/f'{x) as x decreases 
to zero, the asymmetry of / at the critical point (see [J3]). We always 
assume that / has power law |a;|''' for some 7 > 1 at the critical point. 

We define the singular metric associated to / to be 



on [—1, 1] The corresponding change of coordinate on [—1, 1] is y — 
hj{x), where 



dy = 



dx 




-1 

1 




7— 1 

with 6 = 2/ j\ dx/{{l + e)^ — x'^)~ . The representation of / under 
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the singular metric associated to / is 

Before we see some properties of / and /, we state some definitions. 

Definition 1. Suppose I is an interval and g is a function on I. We 
say that 

(a) g is an embedding if g is a homeomorphism from I to g{I), 

(h) g is a -embedding if g has a continuous derivative g' on I and the 
derivative of g at every point in I is not zero, as usual, the derivative 
of g at each boundary point of I is a one-sided limit, 

(c) g is a C^^"" -embedding for some 0<a<lifgisa C^-embedding 
and the derivative g' on I is a-Holder continuous on I. 

If a — 1, we usually say g is a C^'^ -embedding in (c). 

Suppose / is an interval and g is an a-Holder continuous function 
on / for some < a < 1. There is a positive constant K such that 
\g{x) — g{y)\ < K\x — |/|" for all x and y in /. The smallest such K 
is called the a-Holder constant of g. If a = 1, the smallest such K is 
usually called the Lipschitz constant of g. 

Lemma 1. The mapping f is continuous on [—1, 1] and the restrictions 
of f to [—1,0] and to [0,1] are -embedding s. 

Proof. If y is not one of 0, 1 and —1, then / is differentiable at y. 
Suppose X is the preimage of y under h^. By the chain rule, 

f{y) = f{x){l-x'y-^/(l-(f(x)r)'f. (EQ 1.1). 

Using this equation, we can get that /'(O— ) and /'(0+) exist and 
equal nonzero numbers and that /'(—I) = (/'( — 1))~ and /'(I) = 
-(If (l)|)i QED. 

Remark 1. The inverse of is C^. If the restrictions of r/ to [—1, 0) 
and to (0, 1] are a-Holder continuous for some < a < 1, then the 
restrictions of / to [—1,0] and to [0,1] are at least C^+" because of 
(EQ 1.1) (see [J4]). 
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Lemma 2. Suppose f is a continuous self mapping of [—1,1]. Assume 
is the unique turning point, f maps to 1 and maps —1 and 1 to 
— 1 and the restrictions of f to [—1, 0] and to [0, 1] are C^-embeddings. 
Then f = o f o h-y is a mapping and has the power law \x\'^ at 
the critical point for any 7 > 1. 

Proof. If X is not one of 0, 1 and —1, then / is differentiable at x. 
Suppose y = h^{x). By the chain rule, 

fix) = f\y){l-{h-'of(y))'y-^/il-ih-\y)r)'^. (EQ 1.2). 

Using this equation, /'(-I) = (f {-!))"' and /'(I) = -\f'{l)\"', and 
the hmits of rf{x) as x increases to zero and as x decreases to zero exit 
and equal nonzero numbers. QED. 

Remark 2. The mapping is (l/7)-Holder continuous. If the re- 
strictions of / to [—1,0] and to [0,1] are C^+" embeddings for some 
< a < 1, then / is C^'^^ and the restrictions of r/ to [—1,0) and to 
(0, 1] are Q;/7-Holder continuous because of (EQ 1.2) (see [J4]). 

§2.2 The definition of the boundary of hyperbolicity 

Let /o and /i be the restrictions of / to [—1,0] and to [0,1], re- 
spectively. Then /o and /i are both embeddings. Let go and gi be the 
inverse of /o and /i. For a finite string w = in ■ ■ ■ io of zeroes and ones, 
let gw be the composition, g^ = gk, ° ' ' ' ° 9in- Define to be the 
image of [—1, 1] under gyj. The n*''-partition of [—1, 1] determined by / 
is the collection of for all finite strings w of zeroes and ones of length 
n+1. We denote it by j or just by rjn when there is no possibility for 
confusion. We use A„ to denote the maximum length of the intervals in 
f]n- The n*'*-partition rj^ j of [—1, 1] determined by / and the maximum 
length A„ j of the intervals in r]^ j are defined similarly. 

Definition 2. We say that the sequence of nested partitions {rin}'^=o 
determined by f decreases exponentially if there are two positive con- 
stants C and A < 1 such that Xn < CX"' for all positive integers n. 

Lemma 3. The sequence of nested partitions determined by f decreases 
exponentially if and only if the sequence of nested partitions determined 
by f decreases exponentially. 
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Proof: Because /i-y is (l/7)-Holder continuous and the inverse of is 
C^, we can easily see this lemma. QED. 

Definition 3. The nonlinear mapping f is on the boundary of hyperbolicity, 
BH, if 

(a) the restrictions of f to [—1, 0] and to [0, 1] are C^"*"" embeddings for 
some < q; < 1; 

(b) the sequence of nested partitions {r]n} determined by f decreases 
exponentially. 

Next lemma follows from Remark 1 and Remark 2. 

Lemma 4. The nonlinear mapping f is on BH if and only if 

(i) f is C^"*"" for some < a < 1 and the restrictions ofvf to [—1,0) 
and to (0, 1] are j3-Hdlder continuous for some < < 1 and 

(ii) the sequence of nested partitions determined by f decreases expo- 
nentially. 

The condition (i) in Lemma 4 and r/(0— ) = r/(0+) are equivalent 
to the statement that f{x) = F{—\x\'^) where F is a C^+" diffeomor- 
phism from [—1,0] to [—1, 1] (see [J4] for more details). 

We give two examples of mappings on BH.. The reader may refer 
to the paper [J2] for the proofs that these two examples are on BH 

Example 1. Mappings f such that (1) / is with nonpositive 
Schwarzian derivative, (2) / is expanding at both boundary points of 
[—1,1], that is, /'(—I) (itT'd |/'(1)| are greater than one, and (3) the 
restrictions of rf to [—1,0) and to (0,1] are a-Holder continuous for 
some < q; < 1. 

The Schwarzian derivative S{f) of / is S{f) = f" / f'-{2>/2){f" / f'f . 

Example 2. Mappings f such that (1) the restrictions of f to [—1,0] 
and to [0, 1] are C^'^ embeddings and (2) all the periodic points of f 
are expanding, that is, the absolute values of the eigenvalues of f at all 
periodic points are greater than one. 

The eigenvalue of / at a periodic point p of period n of / is e/(p) — 

{D'ip). 
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§3 The Space Of Hyperbolic Mappings, Ti 

A type of perturbation oi q : x ^ 1 — 2x^ is a mapping : x i— >• 
1 + £ — (2 + e)x'^ for a positive number e. The mapping maps the 
critical point out of [—1, 1] and it does not keep [—1, 1] invariant but 
invariant a Cantor set which has bounded geometry. In this paper, 
we study the asymptotic behavior of certain mappings hke q^ as they 
approach the boundary of hyperbohcity (see Figure 5). 

§3.1 The definition of the scaling function. 

Suppose £ is a positive number and is a mapping from [—1, 1] 
to the real line with a unique critical point c. We always make the 
following assumptions: (1) fs is increasing on [—1, c] and decreasing on 
[c, 1], (2) /^(c) — 1+e and (3) fe maps 1 and —1 to —1 (see Figure 2). 
Without loss of generality, we always assume c equals 0. 

Let fs^o and fs^i be the restrictions of to [—1,0] and to [0,1]. 
They are two embeddings. Let g^fi and g^ i be the inverses of f^^ and 
/e^i. For a finite string w = ■ ■ ■ in oi zeroes and ones, let g^^w be the 
composition g^^^ = g^^i^ o ■■■ o g^^^^ and be the image of [-1, 1] 
under g^ ^^. Suppose rjn^e is the collection of /^^^ for all finite strings 
w of zeroes and ones of length n + 1 and A„ ^ is the maximum length 
of the intervals in rjn^e. The union of the intervals in rjn^e covers the 
maximal invariant set of fs- We always assume that Xn,e goes to zero 
as n increases to infinity. 

For every interval in r]n,e, there is the labelling w where w is the 
finite string of zeroes and ones such that this interval is the image 
lu, of [—1, 1] under g^^w There are two topologies on the set of all the 
labellings w . One topology is induced by reading the labellings w from 
left to right; the other topology is induced by reading the labeUings w 
from right to left. 

Suppose we read all the labellings w from left to right and C„ = {wn\ 
Wn = i-ioh ■ ■ 'in), where is either or 1 for A; > and n > 0}. Let 
Cn have the product topology. The continuous mapping (T„ : C„+i 
Cn is defined by cr„((.ioii • • • i„)) = (ii for n > 0. The pairs 

{{Cn,crn)}'^=Q form an inverse limit set. Let C be the inverse limit of 
this inverse limit set and a be the induced mapping on C. We call C 
the topological Cantor set. For any a in C, it is an infinite string of 
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zeroes and ones extending to the right, that is, a = (io^i • • •) where ik 
is either zero or one for k > 0. The mapping a is the shift mapping 
on C, that is, a maps (ioH • • •) (ii • • •). We call (C, a) the symbohc 
dynamical system of fe because of the following lemma. 

Lemma 5. Suppose Ag is the maximum invariant set of fe. There is 
a homeomorphism from C to Ag such that o a — f^ o h^. In the 
other words, (Ag,/^) and {C, a) are conjugate. 

Proof. Suppose a = (io^i • • •) is any point in C. Let Wn = (io ■ ■ - in) 
be the first n + 1 coordinates of a. The intersection of nested intervals 
{Iw„}'^=o is nonempty and contains only one point x{a) because the 
length of Iw„ goes to zero as n increases to infinity. Define /?.e(a) = x{a.). 
Then is a homeomorphism from C to Ag and h^o a = f^o h^. QED. 

Suppose wc read all the labellings w from right to left and C* = {w* | 
= (in ■ ■ "^1^0-)' where ik is either zero or one and n > 0}. Let C* 
have the product topology. The continuous mapping u* : i— > 
C* is defined by ■ ■ ■ iiio.)) = {in-'-h-) for n > 0. The pairs 

{{C*, o'*)}^Q also form an inverse limit set. Let C* be the inverse limit 
of this inverse limit set and a* be the induced mapping on C*. We call 
C* the dual Cantor set . Any a* in C* is an infinite string of zeroes and 
ones extending to the left, that is, a* — {• • • ^l^o■) where ik is either zero 
or one for A; > 0. We call a* a "dual point" of /g. The mapping a* is 
the shift mapping on C*. that is, a* maps (■ • • ?'i?'o.) to (• • -ii.). We call 
{C*,a*) the dual symbolic dynamical system of f^. 

A sequence {x^j^o i^ maximum invariant set of is a sequence 
of backward images of Xq under if fe{xn) = for all positive in- 
tegers n. The dual Cantor set will not represent the maximal invariant 
set of fe, but there is a one-to-one corresponding from the dual Cantor 
set to the set of sequences of backward images of xq under for all 
points Xq in the maximal invariant set of fe- The scaling function of fe 
is defined on the dual Cantor set C* if it exists (see [S2] and [J3]). For 
the sake of completeness, we give the definition of scaling function as 
the following. 

Suppose a* is in C*, so that a* is an infinite string of zeroes and 
ones extending to the left. Assume a* = {■ ■ -wi.) where w is a finite 
string of zeroes and ones and i is either zero or one. Note that I^i is 
a subinterval of Let s{wi) equal the ratio of the lengths, 
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We let s{a*) be the limit set of s{wi) as the length of w tends to infinity. 

Definition 4. Suppose is a mappings in 7i. If the limit set s{a*) 
consists of only one number for a* in C* , then we say there is the scale 
s{a*) of fe at a*. If there is the scale s{a*) of fe for every a* in C* , 
then we call s : C* h- > the scaling function of f^. Note that the 
scaling function s{a*) of fe depending on e. Sometimes we denote it by 
Se{a*). 

Remark 3. For / on B7i, we can use the the same arguments as 
Definition 4 to define the scaling function Sf of f on C* by the sequence 
of nested partitions {r)n}'^=o determined by /. 

§3.2 The definition of the space of hyperbolic mappings 

Suppose {?7£,n}5^Lo is the sequence determined by /g. Just as in 
Definition 2, we say the sequence {r)n,e}'i^=o determined by decreases 
exponentially if Xn,£ decreases exponentially. 

Definition 5. The nonlinear mapping is in the space of hyperbolic 
mappings, 7i, if 

(a) fe is (7^+° for some < a < 1 and 

(b) the sequence {r)n,e}'^^=o determined by f^ decreases exponentially. 

We give two examples of mappings in Ti.. They are similar to Ex- 
ample 1 and Example 2 in §2. 

Example 3. Mapping f^ such that (1) is a mapping on [—1, 1] 
with nonpositive Schwarzian derivative and (2) / is expanding at both 
boundary points of [—1,1], that is, f^i—^) and |/£(1)| are greater than 
one. 

Example 4. Mapping fe such that (1) fe is C^'^ and (2) all the periodic 
points of fe are expanding, that is, the absolute values of all eigenvalues 
of fe at periodic points are greater than one. 

The proofs, that Example 3 and Example 4 are in Ti, are similar to 
the proofs of Example 1 and 2 in [J2]. 

Definition 6. A function s defined on dual Cantor set C* is Holder 
continuous if there are two positive constants C and A < 1 such that 
\s{a*) — s{b*)\ < CA" for any a* and b* in C* with the same first n 
coordinates. We call C a Holder constant of s. 
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Lemma 6. Suppose is in H. There exists a Holder continuous 
scaling function Ss of fs ■ 

Proof. Let be the minimum value of the restriction of f^ to the union 
of /g^o and Je^i- We suppress e if there can be no confusion. Note that 

de goes to zero as e decreases to zero. For any a* in C*, we use Wni to 
denotes the first (n+1) coordinates of a* and s{wni) to denote the ratio, 
By (b) of Definition 5, we have two positive constants Cq 
and A < 1 such that Xn,e < C'qA". Let K be the Holder constant of 
on [-1,1]. Because s{w'„,i) = for 
some X and y in /^^ , by the naive distortion lemma, there is a constant 
Cs which equals CoK/{de{l — A")) such that for any m > n > 0, 

\s{Wml) - s{Wni)\ < C^\IyjX. 

The last inequality implies that the limit of sequence {s(w„i)}^^ exists 
as the length of Wni increases to infinity. We denote this hmit by s{a*) 
or Si;{a*) if we need to indicate dependence on e. Let m tend to infinity, 
then \s{a*) — s(w;„i)| < C^l/g^u,^!" for all positive integers n. 

Suppose a* and b* are in C* with the same first (n + 1) coordinates, 
that is, a* = (■ ■ -Wni ) and 6* = (• ■ -Wni.). Because \s{a*) — < 
Ce|/^„|°and \s{b*) - s{wni)\ < Ce|/^„|", we have that \s{a*) - s{b*)\ < 
2Ce\IwJ'^ < 2CoCeX^. In other words, is Holder continuous on C* 
with a Holder constant 2CoCe. QED. 

In the next chapter, we will study the asymptotic behavior of scaling 
function s^. as well as the geometry of Cantor set A^, which is the 
maximal invariant set of fe, for f^ in H. 



§4 Asymptotic Geometry Of Cantor Sets 

Suppose /g is in H. Let re{x) = f^{x)/\x\'^^^ for nonzero x in [—1, 1]. 
We say that fe has power law at the critical point if there is some 7 > 1 

such that the limits of r^ix) as x increases to zero and as x decreases 
to zero exist and equal nonzero numbers and — respectively. 

We define the smooth metric associated to to be 



((l+£)2-x2) 7 
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on [—1, 1]. The corresponding change of coordinate is y = h^^s where 
hj,e{x) = -1 + / — 



((l + £)2-x2)- 



1 7—1 

with be — 2/ dx/{{l + 5)^ — x'^)~ . The representation of under 
the smooth metric associated to fe is 

fe = K,6 ofeo h-^. 

Lemma 7. If has power law |a;|'^ with 7 > 1, then the mapping is 
continuous on [—1,1] and the restrictions of f\ to [—1,0] and to [0,1] 
are embeddings. 

Remark 4. The mapping hj^^ is a C°° diffeomorphism from [—1,1] to 
itself. If the derivative and the restrictions of to [—1,0) and to 
(0, 1] are a-Holder continuous for some < a < 1, then the derivative 

fe is a-Holder continuous. The a-Holder constant of depends on e 
and may go to infinity as e goes to zero. 

Lemma 8. Suppose fe is a continuous mapping from [—1, 1] to the real 
line with a unique turning point 0. Suppose fe maps 1 and —1 to —1 
and fe{0) = 1 + s. If the restrictions of fe to [—1,0] and to [0,1] are 

embeddings, then fe = h^l ° fe° h^e for any 'y > 1 is a mapping 
from [—1, 1] to the real line and has the power law Ix]'^ at the critical 
point. 

The proofs of Lemma 7 and Lemma 8 are the same as those of 
Lemma 1 and 2. 

Lemma 9. Suppose fe has the power law \x\'^ with 7 > 1. The restric- 
tions of fe to [—1, 0] and [0, 1] are C^+° embeddings for some < o; < 1 
if and only if the restrictions of re to [—1, 0) and to (0, 1] are a' -Holder 
continuous for some < a' < 1. 

The proof of Lemma 9 is similar to Remark 1 and Remark 2. 

§4.1 Good families of mappings in BT-L U V. 

Suppose {/£}o<£<£o is a family in U BTi, where /£(0) — l-\-e. 

Definition 7. The family {/£}o<£<£o ^■^ <^ 9ood family if it satisfies 
the following conditions: 
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1. the mapping F{x,s) = fe{x) is in both variables x in [—1, 1] 
and £ in [0, eo\, 

2. each has the same power law \x\'^ with j > 1 at the critical 
points and the functions R~{x,s) = rs{x) defined on [—1,0] x 
[0,£o] o.iT'd R'^{x,e) — r^{x) defined on [0, 1] x [0, £o] 0,1^^ continu- 
ous, 

3. there are positive constants K' and a' < 1 such that fg is C^"^"' 
and the a' -Holder constant of f^ is less than K' for any < £ < 

4. - there are positive constants K" and a" < 1 such that the restric- 

tions of r^ to [—1,0) and to (0,1] are a" -Holder continuous and 
the a" -Holder constants of these restrictions are less than K" for 
any < e < 1, 

5. there are two positive constants Co and A < 1 such that \n,e < 
Co A" for all positive integers n and < £ < sq. 

Let a be the minimum of a' and a". 

An example of a good family in BHUH follows the following propo- 
sition. 

Proposition 1. Assume that (a) {Fe}o<e<eo is a family of embed- 
dings on [—1,0] with nonpositive Schwarzian derivatives, (b) fixes 
— 1 and maps to 1 + £ for any Q < £ < £q, (c) the derivative F'^{—1) 
of Fg at —1 is greater than I/7 and (d) G{x,£) — Fg{x) is C^ on 
[-1, 1] X [0,£o]. Iffe{x) = F^{-\x\^), then the family {F^(-|x|^)}o<e<£o 
is a good family. 

To prove this proposition, we only need to check the condition (5) in 
Definition 7. The condition (5) is a direct consequence of the following 
lemmas. 

The first lemma is the C^-Koebe distortion lemma. Suppose / and 
J are two intervals and is a C^ diffeomorphism from I to J. A 

measure of the nonlincarity of g is the function n{g) = g"/g'. If the 
absolute value of n{g) on / is bounded above by a positive constant 
C, then the distortion \g'{x)\/\g'{y)\ of g at any pair x and y in I is 
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bounded above by exp{C\x — y\)- Suppose di{x) is the distance from 
X to the boundary of /. 

Lemma 10 (the Koebe distortion lemma). Suppose g has nonneg- 
ative Scharzian derivative. Then n{g)(x) is bounded above by 2/di{x) 
for any x in I. 

Proof. See, for example, [Jl] or [J5]. 

Lemma 11. Suppose {/£}o<£<eo family in Proposition 1 and 

{^n.ej^o sequence determined by fe for every < e < Sq- There 

is a positive constant C which does not depend on parameter e such 
that for any < £ < £o CL'i^d any pair (J, /) with J d I, J e ?7„+i ^ and 

ler)n,e, \ J\/\I\>C. 

Proof. We suppress e if there can be no confusion. For any < s < Eq, 
the first partition r)i contains four intervals /qo, -^oi; -^ii ^-nd Iiq. There 
is a positive constant Ci which does not depend on e such that the 
lengths of the left interval /qo and the right interval Jio are greater 
than Ci. The C^-Koebe distortion lemma says n{gw){x) < 2/d[-i^i]{x) 
for any finite string w of zeroes and ones. Moreover, n{gu,){x) < 2/Ci 
if X is in the union of two middle intervals /qi and lu. We also can find 
a constant r > 1 which does not depend on e such that \f'^{x)\ > r for 
all X in the union of the left interval /qo and the right interval Iiq. Now 
the proof just follows the proof of Example 1 in [J2]. QED. 

§3.2 Asymptotic scaling function geometry of Cantor sets 

Let A stand the countable set of points in C* whose coordinates are 
eventually all zeroes and let B stand the complement of ^ in C*. 

Theorem A. Suppose {/e}o<e<eo ^■^ good family. There is a family 
of Holder continuous functions {s£}o<£<eo on the dual Cantor set C* 
such that Se is the scaling function of fs for any < Sq < Sq, and 

1. for every < £i < Sq, converges to s^^ uniformly on C* as e 

tends to ei, 

2. for every a* G C* , the limit Sq^o*) o/ {se(a*)}o<e<e„ as e decreases 
to zero exists, the limiting function So{a*) is the scaling function 
of fo and satisfies: 
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2.1. So has jump discontinuities at all points in A, 

2.2. Sq is continuous at all points in B and the restriction of Sq 
to B is a Holder continuous function. 

We will prove this theorem through several lemmas. The first lemma 
is similar to the C^"'""-Denjoy-Koebe distortion lemma in [Jl]. We call 
it the uniform C^+"^-Denjoy-Koebe distortion lemma. 

Suppose {/£}o<e<eo ^ family of mappings in HLiBTi. and satisfies 
the conditions (l)-(4) in Definition 7. We suppress e when there can 
be no confusion. For each < e < eo, f]i contains four intervals /qo, 
Jqi, 111 and Jiq. Suppose x and y are in one of these four intervals and 
Jo is the interval bounded by x and y. Let 9{x, y) = { Jq, Ji, • • •} be a 
sequence of backward images of Jq under f^, that means, the restriction 
of to Jn embeds J„ onto J„_i for any positive integer n. Let be 
the inverse of the restriction of the n*^ iterate of to J„. Let dxy be 
the distance from {x,y} to { — 1, 1}. Define the distortion of the n*'* 
iterate of at x and y along 9{x,y) to be the ratio \g'n{x)\/\9'n{y)\- 

Lemma 12. (the uniform C^^"-Denjoy-Koebe distortion lemma.) There 
are positive constants A, B and C such that for any < £ < So? o^ny 

X and y in one of the intervals in rj^^i and any sequence of backward 
images 6^{x,y) = {Jgfi, Je,i, ■ ■ ■} of J^fi under f^, the distortion of the 
n*'* iterate of f^ at x and y along 9s{x,y) satisfies 

< eM(A + B 1 1 J„| + ^) t 

\ye,n\y)\ i=l ^xy i=i 

for every positive integer n. 

Proof. For every < £ < Sq, ^2 contains eight intervals. The two 
of them which close to are /qio a-nd /hq. Suppose /qio — ^] a-nd 
-^110 = {c,d\. We call [a, 0] and [0, rf] the middle intervals, [— the 
left interval and [d, 1] the right interval (see Figure 7). 

-^£,000 -^£,001 -^£,011 -^£,010 .-^£,110 -^£,111 -^£,101 -^£,100 



left middle right 

Figure 7 
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By the condition (1) in Definition 7, there is a positive constant Ci 
which does not depend on e such that the lengths of the left interval 
and the right interval are greater than Ci. 

By the conditions (1) and (3) in Definition 7, there are positives 
constants ci and Ki which do not depend on e such that the minimum 
value of l/^l on the union of the left and right intervals is greater than Ci 
and the a'- Holder constants of the restrictions of to the left interval 
and to the right interval are less than Ki. 

Suppose y is not one of 0, 1 and —1 and x is the preimage of y 
under h^^^. By the chain rule, 

This equation and the conditions (1) and (4) in Definition 7 imply 
the restrictions of fe to [—1,0] and to [0,1] are (7^+"" embeddings. 
Moreover, there are constants C2 and K2 which do not depend on e 
such that the minimum value of |/^| on the image of every one of 
the middle intervals under /i^^ is greater then C2 and the «"-H61der 
constant of the restriction of to the image of every one of the middle 
intervals is less than K2. 

The restriction of hl^ , to the union of the middle intervals is Lips- 
chitz continuous. There are positive constants C3 and which do not 
depend on e such that the minimum value of restriction of h'^^^ to the 
union of middle intervals is greater then C3 and the Lipschitz constant 
of such restriction is less than K3. 

Let Xi and yi be the images of x and y under g^^i. Notice that this 
implies that Xi and yi lie in the same interval of rji+i for i > 0. For 
every integer n > 0, 9e,ni^)/9e,niy) equals (/°")'(2/n)/ By the 
chain rule, the ratio (f°'^y{yn)/{f°"'y{xn) equals the product of ratios 
feiVn-i) / fei^^n-i) whcrc i ruus from to n — 1. This product can be 
factored into two products, 

n fe(yi)/fe(^i) and n fM)lfe{^i)- 
Xi,yieLR Xi,yieM 



24 



Here LR stands for the union of the left and right intervals and M 
stands for the union of the two middle intervals. We factor the product 
Ilxi,yieM feiVi) / f^i^i) three factors, 

Xi,yteM fei^i) Xi,yi£M ^7,e(^«) Xi,yi&M fei^"/,e{Xi)) Xi,yi£M ^'"/,sif iVi)) 

The third factor of them can be factored again into two products, 

Xi,yieM {1 + fe{Xi)) T Xi,yieM {1 - fe{Xi)) t 

Now just following the arguments in the proof of the C^"^"-Denjoy- 
Koebe distortion lemma in [Jl], we can estimate every factors. We then 
put all estimations together to get A = Ki/ci + {K^K2)/c2 + K^/c^-\- 
(7 - l)/7, B = (7 - l)/(7Ci) and C = (7 - l)/7. The constants A, B 
and C do not depend on the parameter e. QED. 

Corollary 1. If the family {/£}o<£<£o ^ good family, then there are 
positive constants D and E such that for any Q < e < Eq, any x and y in 

one of the intervals in rji^^ and any sequence 6s{x,y) = {Jefi, Je,i, ■ ■ ■} 
of backward images of J^fl under f^, the distortion of the n*^ iterate of 
along 9^{x,y) satisfies 

for every positive integer n. 

Proof. The condition (5) in Definition 7 implies Yh=o l^eA l^ss that 
C2 = 2Co/(l-A) andEr=o iJeA" is less that P = 2"| j£,o|"Co/(l-A") = 
I Jsfil'^Cs. We use D to denote {A+BC2)C3 and E to denote CC3, where 
A, B and C are the constants in the previous lemma. Now it is easy 
to show this corollary from the previous lemma. QED. 

Before we prove more lemmas, we study asymptotic behavior of the 
maximal invariant set of in H when approaches BH. 

§4.3 Determination of the geometry of Cantor set by the lead- 
ing gap. 
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Suppose fe is a mapping in H. We suppress e when there can be 
no confusion. Let A be the maximal invariant set of fe and {rin}'^=o be 
the sequence determined by /g. For any positive integer n and any 1^ 

in r]n, let I^o and J^i be the two intervals in r]n+i which are contained 
in Liij. We call the complement of J^^jq and I^i in the gap on ly^ and 
denote it by G,,,. Let G be the complement of Jq and Ii in [—1, 1]. We 
call G the leading gap. 

Definition 8. We call the set of ratios, {|G£,„|/|/e,„|}, for all finite 
strings w of zeroes and ones the gap geometry of or f^. 

Suppose {/£}o<£<£o is ^ family in 7i U BTi. and {A£}o<£<£o is the 
family of the corresponding maximum invariant sets. 

Definition 9. Suppose 13 is a function defined on [0,eo]- We say j3 
determines asymptotically the gap geometry of {A£}o<£<i if there is a 
positive constant C such that for all < e < Eq, all finite strings w of 
zeroes and ones and i — or 1, 

1. G-'P{e) < |G£,^|/|/£,^| < GP{e), 

2- \Ie,wi\/\Ie,w\ ^ G ^. 

The constant G is called a determining constant. 

Theorem B. Suppose {/£}o<£<£o is a good family. Then the family 
{A£}o<£<£o is a family of Cantor sets. Moreover, the function on 
[0,£o] determines asymptotically the gap geometry of {A^}o<^<sq. 

Proof. For each < £ < £o; contains four interval Iqq, Iqi, In and 
IiQ. We call /qo the left interval, Iiq the right interval and /qi and In 
the middle intervals. We also call rji the first level and 772 the second 
level. 

By the conditions (2) in Definition 7, there is a positive constant 

—1 - I I - 

Ci which does not depend on e such that Gi ei < \Gq\ < Gisi . 

By condition (1) in Definition 7, there is a positive constant G2 
which does not depend on e such that for any triple (G, J, /) where / 
is an interval in the first level or 770, G is the gap on / and J C / is 
an interval in the second interval or the first level, |J|/|/| > G2 and 

C2^e^ < \G\/\I\ < Gssi 
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For any integer n > 1 and any triple (G, J, J) where / is in r]n, G 
is the gap on / and J C / is in rin+i, let Gi, Ji and /j be the images 
of G, J and / under the i*^ iterate of for < i < n — 1. Then 
is in the first level, Gn-i is the gap on 7„_i and J„_i C /n-i is in the 
second level. 

We divide the possible itineraries of the sequence of triples {{Gi, Ji, 
Ii)}7=o i^to two cases. The first case is that no one of /j is in the union 
of the middle intervals. The second case is that some of li is in one of 
the middle intervals. 

In the first case, Gi, Ji and /j are in the union of the left interval 
and the right interval for all < i < n. By the conditions (1) and (3) 
in Definition 7, there is a positive constant c which does not depend 
on e such that the minimum value of the restriction of to the union 
of the left and right intervals is greater than c. Suppose A, Co, a' 
and K' are the constants in the conditions (3) and (5) in Definition 
7. By the naive distortion lemma (see [JI]), there is a constant C3 
which equals C2 exp(i^'Co/(c(l - A°'))) such that |J|/|/| > C^^ and 

G^^e~ < |G|/|/| < Cs^" because G, J and / are the images of Gn-i, 
Jn-i and In-i under the (n — 1)*'* iterate of f^. 

In the second case, let m be the largest positive integer such that 
Im is in one of the middle intervals. We can divide this case into two 
subcases according to m. One is that m is n — 1. The other is that m 
is less than n — 1. 

If m = n — 1, then is one of the middle intervals. By the 
condition (1) in Definition 7, there is a positive constant C4 which does 
not depend on e such that the lengths of the left interval and the right 
interval are greater then C4. By Corollary 1, there is a constant C5 
which equals C2exp{D + E/C4) and does not depend on e such that 

|<^|/|-^| > C^^ and C^^e~ < \G\/\I\ < C^e~ because the restriction of 
the (n — 1)*'* iterate of / to / embeds / to I^-i and the distance from 
In-i to {—1, 1} is greater than C4. 

If m < n — 1, then 7j is in the union of the left and right intervals 
for m < i < n — 1. Because is one of the left and the right 
intervals, Im+i has 1 as a boundary and is the one closing in 
Vn-m,s- For the sequence Im+i, ■ ■ ■, In-ii no one of them is in the union 
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of the middle intervals. By the same arguments as those in the first 

case imply that | J^+i|/|/^+i| > C^^ and C^^e~ < |G^+i|/|/„i+i| < 
_i 

Cs£i . For the sequence Iq, ■ ■ ■, /„, the last one is in one of the 
middle intervals. Similar arguments to those in the subcase m — n — 
1 imply that |J|/|/| > C^Vm\/\Im\ and C^^\Gm\/\Im\ < \G\/\I\ < 
CQ\Gm\/\Im\-, where Cq = exp{D + E/C4). Because the restriction of 
/g to Im is comparable with the power law mapping \x\^ uniformly 
on e by the condition (2) in Definition 7, we may assume fsllm — 
1 + £ — There is a positive constant C7 which does not depend 

on e such that \ Jrn\/\Im\ > C'f ^| J„i+i|/|/m+i| and Cj'^\G„i+i\/\Im+i\ < 
\G^\/\U < Cr\Grn+i\/\Im+i\. Wc get that | J|/|/| > (GeGrG^)-' and 
{GeG,Gs)-'e^ < \G\/\I\ < {G,GjGs)e^ . 

Let G be CyCeCs. It is a determining constant of the gap geometry 

of {Ae}o<e<eo- QED. 

Let HD[e) be the Hausdorff dimension of A^. An immediate con- 
sequence of Theorem B is the following corollary. 

Corollary 2. There is a positive constant G which does not depend 
on e such that 

< HD{e) < 1 - C£7 

for alio < e < Eq. 

Corollary 3. There is a positive constant G which does not depend 
on e such that 

G'hi < s,{{a*0.)) + s,{{a*l.)) < Gei 
for all a* in C* and < e < Eq. 

Proof. For any < £ < £0 and any a* e C*, s{wl) + s{wO) — 

where a* = {■ ■ -w.) and G^ is the gap on J^. Now this corollary is a 

consequence of Theorem A and Lemma 5. QED. 

§4.4 The proof of Theorem A 

Let us go on to prove Theorem A. Suppose {/£}o<£<£o is a good 
family. For any a* in C*, we always use w„i to denote the first {n + 1) 
coordinates of a*, that is, a* = (■ ■ •Wni.), and use s(£,'u;„i) to denote 
the ratio of lengths, \Ie,wni\/\l£,w„\- Suppose Se is the scaling function 
of /e for < £ < £0. We suppress e when there can be no confusion. 
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Lemma A1. For each < £i < eo, converges to uniformly on 
C* as e tends to Si. 

Proof. Suppose is the constant obtained in Lemma 5. By the 
condition (1) in Definition 7, is continuous on < £ < £o- We can 
find a positive number 5 such that < 2(7^^ for all e in [si — 5,ei-\-5). 

From the proof of Lemma 5, we have that for any a* in C*, \se{a*) — 
s{e,Wni)\ < Ce\Ie,wX' and [se^*) - s{ei,Wni)\ < Csj^\Iei,wJ°'' ■ Be- 
cause we may write \se{a*) — Se-^{a*) \ in \ss{a*) — s{s,Wni) + s{e,Wni) — 
s{si,Wni) + s{ei,Wni) — Sei(a*)|, this implies that 

\se{a*) - Ss,{a*)\ < 2C^,\Is,^X' + Ce,\Isi,wJ"' + \s{e,Wni) -s{ei,Wni)\ 

for all n > and e in (^i — 6,ei — S). Now the last inequality and the 
conditions (1) and (5) in Definition 7 imply this lemma. QED. 

Lemma A2. For every a* in C* , the limit of {s£(a*)}o<£<£o exists as e 
decreases to zero. 

Proof. For every < £ < Vi,e contains four intervals Is^q, fsfli, 
I^^u and Ie,io- We call I^^i and I^^u the middle intervals, I^^q the left 
interval and I^^io the right interval. 

For a* in C*, we may arrange it into two cases according to its 
coordinates. The first case is that the coordinates of a* are eventually 
all zeroes. The second case is that there are infinite many ones in the 
coordinates of a*. 

In the first case, we can find a positive integer N such that le^wn is 
in the left interval for every n> N. By the condition (1) in Definition 
7, there is a positive constant c which docs not depend on e such that 
the minimum value of |/^| on the left interval is greater than c. By the 
naive distortion lemma and and the conditions (3) and (5) in Definition 
7 and similar arguments to the proof of Lemma Al, there is a constant 
Ci, which equals exp{K'Co/{c{l — A°')), such that 

\seia*) - Ss'{a*)\ < Ci{\Ie,wX' + \Ie',wJ°'') + \s{e,Wni) - s{e',Wni)\ 

for all e and e' in (0, Eq] and n > N. Now we can show that the limit 
of {Se{a*)}o<e <£g as e decreases to zero exists. 

In the second case, by the condition (1) in Definition 7, there is a 
positive constant C2 which does not depend on e such that the lengths 
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of the left interval and the right interval are greater than C2 for any 
< £ < eq. By Corollary 1, there is a constant C3 — D + E/C2 which 
does not depend on e such that if Is,w„ is in one of the middle intervals, 
then \s{e,Wrni) — s{e,Wni)\ < C'sl-^e.^nT for all e in (0,£o] and m > 
n>0 because s(£,w„,i) = (| I/I for 

some X and y in Ie,wm- Moreover, let m increases to infinity, then 
\se{a*) — s{e, Wni)\ < Cslls^vonl"' ^e,wn ™ ^nc of the middle intervals. 

If the n*'* coordinate of a* is one, then for any e and e' in (0,£o]; 
Ie,wn is in one of the middle intervals for e and Ie',w„ is in one of the 
middle intervals for e'. Then 

\s,{a*) - S^>{a*)\ < \s{£,Wni) - S{e' ,Wni)\ + Csill.^^J'' + \Ie',nj„\'')- 

Because there are infinite many ones in the coordinates of a*, the last 
inequality implies that the limit of {<S£(a*)}o<e<eo as e decreases to zero 
exists. QED. 

Let So(fl*) be the hmit of {s£(a*)}o<£<£o as e decreases to zero. Then 
So defines a function on C*. 

Lemma A3. The limiting function sq is the scaling function of /q. 

Proof. The proof is similar to the proof of Lemma Al. Let us outline 
the proof. There are four intervals in the first partition 771 determined 
by /o- We call the one adjacent to —1 the left interval, the two adjacent 
to the middle intervals and the one adjacent to 1 the right interval. 
For any a* in C*, its coordinates either are eventually all zeroes or 
contains infinite many ones. 

If the coordinates of a* are eventually all zeroes, then all J.^,^ are 
eventually in the left interval. There is a positive constant Ci such 
that for any m > n > 0, \s{wra'i) — s{wni)\ < C'i|/^„|" by the naive 
distortion lemma. 

If there are infinite many ones in the coordinates of a*. Suppose 
the n*^ coordinate of a* is one. Then is in one of the middle 
interval. There is positive constant C2 such that for any m > n > 0, 

|s(-u7m^) — s{wni)\ < C'2|-^w)„|" by the Corollary 1. 

In both of cases, the limit of {s{wni)}'^=o as the length of Wni in- 
creases to infinity exists. The scaling function of /o exists. Allowed 
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£ = in the proof of Lemma A2, we can show that this scahng func- 
tion is sq. QED. 

Lemma A4. The scaling function sq has jump discontinuities at all 
points in A. 

Proof. Suppose a* is in A and a* — (OooWi.) where Ooo is the one-sided 
infinite string of zeroes extending to the left, w is a finite string of 
zeroes and ones and i is either zero or one. Let 0„ be the finite string 
of zeroes of length n. The interval Iq^ui is eventually in the left interval 
/qo- We use to denote the length of /o„«) a-nd a„ or to denote the 
length of lo^wi- Let c„ be the distance from 7o„«) to —1 (see Figure 8). 




Figure 8 

Let j be either zero or one. Because /q has the power law {xl"^ with 
7 > 1 at the critical point and Ijio^w close to the critical point, the 
limit of {s{jlOnWi)}^^Q equals the hmit of 

1 1 

_ (a„ Cn) T - cZ 

Sn,l — ^ 1 

{K + Cn) T - CZ 

or the limit of ^ ^ 

_ {K + Cn)^ - (an + Cn)^ 
Sn,2 — 7 T 

[bn + Cn) T - CZ 
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as n increases to infinity if tlie limits of Sn,i and Sn,2 as n increases 
infinity exist. 

Because tfie minimum value of the restriction of /o to the left inter- 
val Iqo is positive, by using the naive distortion lemma, we can show the 
limit of {bn/cn}'^=Q and the limit {on/cnj^^o ^ increases to infinity 
exist. We use ri(a*) and T2{a*) to denote these limit, respectively. Now 
we conclude that the limit of {s(jlO„wi)}5^Q as n increases to infinity 
exists and ^ 

lim s(jlOnWi) ~ - — — or 

"^+°° (1 + Ti(a*))7 - 1 



1- r^n ^ (1 + ri(a*))^ - (1 + T2(a*)) 

Inn s{jlOnWt) = ——J 

""+~ (l + ri(a*))7 - 1 



Because Ijio„wi is in one of the middle intervals, Jqi and In. from 
the proof of Lemma A3, the error of s(jlO„i) to So{b*) can be estimated 
by \IjiQ„wi\°', that is, there is a positive constant C2 such that 

|so(6*) - s{jl0nwi)\ < C2|/iio„™r 

for any b* = {■ ■ • jlO„wi.) in C*. Now we can get that the limit of so{b*) 
as b* ^ a* tends to a* exists and 

(1 + T2(a*))^-1 
lim so(b ) ~ T or 

b*^a*,b*^a* (1 + ^^(0*))^ - 1 



Because so(a*) = r2(a*)/ri(a*), the limit of So{b*) as 6* 7^ a* tends 
to a* does not equal so{a*). In other words, sq has jump discontinuity 
at a*. QED. 

Lemma A5. The scaling function so is continuous at all points in B. 

Proof. Suppose a* is in B. Let b* be any point in C* with the same first 
{n+iy^ coordinates Wni as that of a*. If the n*'* coordinate of a* is one. 
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then 1^^ is in one of the middle intervals Jqi and In. The errors from 
so(a*) and so{b*) to s{wni) can be estimated by that is, there is a 

positive constant C such that |so(a*) —s{wni)\ and \so{b*) —s{wni)\ are 
less than C|/o,«;„|". Then \so{a*) - so{b*)\ < 2C|/^„|". Because there 
are infinite many ones in the coordinates of a*, the limit of {so{b*)} as 
b* tends to a* exists and limft*^a* So{b*) = So{a*). In other words, Sq is 
continuous at a*. QED. 

Suppose fo — hj o fg o is again the representation of /o under 
the singular metric associated to /q. 

Lemma A6. There is a Holder continuous scaling function sq of fo and 
the restriction of Sq to B equals the restriction of Sq to B. In particular, 
the restriction of Sq to B is Holder continuous on B. 

Proof. By using similar arguments to the proof of Lemma 6,_we can 
show that there is a Holder continuous scaling function Sq of /q. 

The restriction of to the union of the middle intervals Jio and In 
is a embedding. For any a* in B, if the n*'^ coordinate of a* is one, 
then Iu,„ is in one of the middle intervals. We use 
and to approach 5o(a*) and so{a*), respectively. Now we 

can show that so{a*) = so{a*) because there are infinite many ones in 
the coordinates of a*. QED. 

Lemma 6 and Lemma Al to A6 give the proof of Theorem A. 

§4.5 Scaling functions of mappings on BH 

More generally, we have the following theorem. 

Theorem C. Suppose f is on BH. and f is the representation of f 
under the singular metric associated to f. There exist the scaling func- 
tion sj of f and the scaling function Sf of f and these scaling functions 
satisfy that 

(a) is Holder continuous on C* , 

(b) Sf has jump discontinuities at all points in A and Sf is continuous 
at all points in B, 

(c) the restriction of Sf to B equals the restriction of to B. 

Proof. The proof is the same as the proofs of Lemma A3 to Lemma 
A6. QED. 
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Suppose S = {sf\f e ETC}. We can use s/ to compute the eigen- 
values of / at all periodic points (see [J3]) and the power law at the 
critical point, that is, 

logg/((Ooo-)) 

log(limb*6B,6*H^0o<3 Sfib*))' 

The absolute value of the asymmetry of / at the critical point is \svf\ — 
lim„H^+oc |-^oio„|/|AiOnl- 

An example of a scaling function in S is the following proposition. 

Proposition 2. Let q : x 1 - 2x^. Then Sq{a*) = 1/2 for a* e B 
and Sq{a*) 7^ 1/2 for a* e A. 

Proof. Recall that q{y) = 1 — 2|y|. The proof of this proposition just 
follows the proof of Lemma A3 and Lemma A6. QED. 

§4.6 The Hausdorff dimension of the maximal invariant set of 

Prom Proposition 2, we can observe more on the Hausdorff dimen- 
sion of the maximal invariant set of qe{x) = 1 + e — (2 + e)x'^. Suppose 
Ae is the maximal invariant set of q^ and HD{e) is the Hausdorff di- 
mension of Ag. 

Proposition 3. There is a positive constant C which does not depen- 
dent on e such that 

1 - C-^^/e < HD{e) < 1 - Cy/e 

for allO<e<l. 

Proof. Suppose dy — dx/^J{l + — x^ is the metric associated to q^ 
on [—1, 1], = h2,£{x) is the corresponding change of coordinate and 
Qe — ^2,£ ° Qe ° ^2^£- We suppress e when there can be no confusion. 

Let s be in [0,1]. We call /04 and /104 the end intervals. Recall 
that /04 is the interval in 773 adjacent to —1 and J104 is the interval in 
r}4 adjacent to 1. We call the complement of the interiors of the end 
intervals the middle interval. 

Suppose y is in [—1,1] and x is the preimage of y under /i2. The 
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nonlinearity of g at 7/ is 



e{l + e) 



(2(l + £)-(2 + £)a;2)^(l + £)2 



We can find a positive constant Ci which does not depend on e such 
that 



The sets A and A have the same Hausdorff dimension. We use / to 
denote the image of / under /i2 and computer the Hausdorff dimension 
of A. 

By direct computations, there is a positive constant C2 which does 
not depend on e such that for any G r^a, 



Suppose -if is a finite string of zeroes and ones. We call a piece string 
of consecutive zeros in w a zero element. We call the maximum length 
of all the zero elements in w the zero-length of w. If the length of w 
is greater than 4 and ly^ is in the union of the end intervals, then the 
zero-length of w has to be greater then or equal to 4. Using this fact, 
we can show that for any finite string w of zeros and ones, if the length 
of w is greater than 4 and the zero- length of w is less than 4, the image 
under the i*^ iterate of q for any 0<i<n — 4isin the middle interval 
for any < i < n — 4. For any finite string w of zeroes and ones 
satisfying that the length of w is greater then 4 and the zero-length 
of w is less than 3, the image of lyj under the (n — 4)*'* iterate of 
is in 7/3 and \q^'''^~'^\^)\/\qs^'^~'^\0)\ is bounded above by exp(Ci£) for 
any ^ and ^ in J^^. We can find a positive constant C3 which does note 
depend on e such that 



for any finite string w of zeroes and ones satisfying that the length of 
w is greater then 4 and the zero-length of w is less than 3. 




l-C^'e<\i^o\/Ki\<l + C2e. 



1-C3£<^ 



< 1 + C3£ 
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The restriction of the nonhnearity, n{h2){x) = x/{{l + — x^), to 
the middle interval is bounded above by a positive constant C4 which 
does not depend on e. For any fimte string wi of zeroes and ones, we use 
s{wi) to denote the ratio A direct consequence of Theorem 

B is that there is a positive constant C5 which does not depend on e 
such that s{wO) + s{wl) > 1 — C^y/e for all finite string w satisfying 
that the length of w is greater then 4 and the zero-length is less than 
3. Moreover, there is positive constant Cq which does not depend on e 
such that s{wi) > (1/2)(1 — Cev^) where i = or 1. 

Let Sn = J2\Iw\^ where sum is over all finite string tv satisfying that 
the zero-length is less than 3. For w = ioii ■ ■ - in, let Wk = io - ■ - ik for 
4 < A; < n. We can write S'„ in 

Suppose C7 is the minimum length of the intervals in 773. Then S'„ is 
greater then C7((l/2)(1— C6y^))'^*^"'^'^^A^„, where Nn is the total number 
of finite strings of zeroes and ones which satisfies that the zero-length 
are less than 3. 

It is easy to check that N2 — 4: and Nn — ^Nn-i — 1 for any 
n > 2. Wc can find a positive constant Cg such that Sn is greater than 
Csiil - C^^)I2Y^T' for n > 4. 

Let 5o = log2/(log2-log(l-C6v/^)). Then 2((1 - C6v/^)/2)'5" = 1 
and HD{e) is greater than or equals to 5q. Here 5q is bounded below 
by 1 — sqrte for a positive constant C which does not depend on e. 

Another side of the inequality in Proposition 3 comes from Corollary 
2. QED. 
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